n=100;
m=100;
s=[20, 49, 2, 56, 44, 55, 23, 11, 20, 9, 9, 22, 49, 58, 43, 54, 55, 37, 9, 47, 7, 54, 54, 4, 79, 5, 25, 17, 58, 15, 46, 4, 22, 48, 17, 5, 49, 68, 25, 8, 10, 5, 41, 12, 25, 17, 21, 31, 24, 76, 35, 16, 25, 15, 31, 48, 60, 7, 7, 27, 20, 29, 93, 22, 25, 12, 39, 65, 18, 66, 15, 13, 21, 25, 34, 44, 17, 48, 14, 35, 3, 50, 66, 20, 45, 10, 28, 35, 29, 54, 12, 12, 36, 21, 59, 43, 11, 49, 29, 67];
pset=[{28,39,42,47,48,49,50,54,55,56,57,58,59,61,64,68,69,72,73,75},{46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94},{16,18},{44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99},{45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88},{21,22,23,24,26,27,28,31,32,33,34,38,39,40,41,42,44,46,47,48,49,50,51,53,54,55,56,57,58,59,60,61,62,63,64,65,67,68,69,71,72,73,74,75,76,77,78,80,81,83,84,85,86,89,90},{30,31,32,33,34,38,39,40,41,42,44,45,46,47,48,49,50,51,52,53,54,55,56},{11,13,15,16,17,18,19,20,21,22,24},{4,5,6,7,9,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26},{18,19,20,21,22,23,24,26,27},{78,80,81,83,84,85,86,89,91},{4,5,6,7,9,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28},{9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,30,31,32,33,34,38,39,40,41,42,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63},{8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66},{32,33,34,38,39,40,41,42,44,45,46,47,48,49,50,51,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,80},{33,34,38,39,40,41,42,44,45,46,47,48,49,50,51,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,80,81,83,84,85,86,87,89,90,91,93,95,96},{3,4,5,6,7,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,30,31,32,33,34,38,39,40,41,42,44,46,47,48,49,50,51,53,54,55,56,57,58,59,60,61,62,63,64,65,66},{46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82},{42,44,46,47,48,49,50,51,53},{23,24,26,27,28,31,32,33,34,38,39,41,42,44,46,47,48,49,50,51,53,54,55,56,57,58,59,60,61,62,63,64,65,67,68,69,71,72,73,74,75,76,77,78,80,81,83},{57,58,59,60,61,62,63},{26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79},{41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,83,84,85,86,87,89,90,91,92,93,95,96,97},{73,75,78,81},{7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85},{84,85,86,87,88},{64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88},{5,6,7,9,11,12,13,14,15,16,17,18,19,20,21,22,23},{33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,83,84,85,86,87,89,90,91,92},{19,20,21,22,24,26,27,28,39,42,46,47,48,49,50},{49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94},{71,72,73,74},{71,72,73,74,75,76,77,78,80,81,83,84,85,86,89,90,91,93,95,96,97,98},{8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56},{35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51},{93,95,96,97,98},{34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82},{11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79},{28,30,31,32,33,34,38,39,40,41,42,44,45,46,47,48,49,50,51,52,53,54,55,56,57},{67,68,69,71,72,73,74,75},{28,29,30,31,32,33,34,35,36,37},{59,61,64,68,69},{8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48},{63,64,65,67,68,69,71,72,73,74,75,76},{49,50,51,53,54,55,56,57,58,59,60,61,62,63,64,65,67,68,69,71,72,73,74,75,76},{3,4,5,6,7,9,10,11,12,13,14,15,16,17,18,19,20},{65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,83,84,85,86},{58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88},{13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,30,31,32,33,34,38,39,40,41},{8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84},{23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58},{71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86},{22,23,24,26,27,28,30,31,32,33,34,38,39,40,41,42,44,45,46,47,48,49,50,51,52},{24,26,27,28,39,42,46,47,48,49,50,51,54,55,56},{31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61},{33,34,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81},{25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84},{21,22,23,24,26,27,28},{92,93,94,95,96,97,98},{13,16,18,20,21,22,24,27,28,39,42,47,48,49,50,54,55,57,58,59,61,64,68,69,72,73,75},{48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67},{58,59,60,61,62,63,64,65,67,68,69,71,72,73,74,75,76,77,78,80,81,83,84,85,86,89,90,91,93},{2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,89,90,91,92,93,95,96,97},{33,39,41,42,46,47,48,49,50,51,53,54,55,56,57,58,59,61,64,65,68,69},{20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45},{68,69,70,71,72,73,74,75,76,77,78,79},{12,13,14,15,16,17,18,19,20,21,22,24,26,27,28,31,32,33,39,41,42,46,47,48,49,50,51,53,54,55,56,57,58,59,61,64,65,68,69},{17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82},{16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34},{23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88},{16,17,18,20,21,22,24,26,27,28,39,42,46,47,48},{52,53,54,55,56,57,58,59,60,61,62,63,64},{67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87},{7,9,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,31,32,33,34,39,41},{32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65},{23,24,26,27,28,31,32,33,34,39,41,42,46,47,48,49,50,51,53,54,55,56,57,58,59,60,61,62,63,64,65,67,68,69,71,72,73,74,75,76,77,78,80,81},{12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29},{9,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,31,32,33,34,39,41,42,46,47,48,49,50,51,53,54,55,56,57,58,59,60,61,62,63,64,65,67,68,69,71},{75,76,77,78,79,80,81,82,83,84,85,86,87,88},{16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51},{28,31,32},{34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83},{2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68},{50,51,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70},{26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70},{22,23,24,26,27,28,29,30,31,32},{6,7,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35},{5,6,11,13,15,16,17,18,20,21,22,24,26,27,28,39,42,46,47,48,49,50,54,55,56,57,58,59,61,64,68,69,72,73,75},{7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,35,36},{37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,89,90,91},{4,5,6,7,9,11,13,14,15,16,17,18},{22,23,24,26,27,28,29,30,31,32,33,34},{20,21,22,24,26,27,28,31,32,33,39,41,42,46,47,48,49,50,51,53,54,55,56,57,58,59,61,64,65,68,69,72,73,74,75,76},{33,34,38,39,41,42,44,46,47,48,49,50,51,53,54,55,56,57,58,59,60},{29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,83,84,85,86,87,89},{38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80},{35,36,37,38,39,40,41,42,43,44,45},{4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52},{9,11,13,14,15,16,17,18,19,20,21,22,24,26,27,28,33,39,41,42,46,47,48,49,50,51,54,55,56},{28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94}];